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Introduction 


' This status report summarizes several of the areas of research in 
the area of Delta Modulation being supported under NASA Grant NGR - 
33-013-063 during the period January 1, 1972 - July 1, 1972. 

A paper describing the basic delta modulation systems studied has 
been published in the December 1971 issue of the IEEE Transactions 
on Communication Technology. A second paper, describing the systems' 
response to voice and video was presented at the International Communi- 
cations Conference in June 1972, and a third paper describing several new 
delta modulation systems used for voice and video is scheduled for presenta 
tion at the National Telecommunications Conference in December 1972. 



I. Stability of the Song Delta Modulator 

The Song Delta Modulator shown in Fig 1 has been operated in two 
modes. These modes can best be described using Fig 2. Here we see 
that the output of function generator g x is 

g , - { <*k - sgn (e k> 1 \ - \-i 1 a 2S 

2 S sgn (e k ) . |. x k - x kl | <2S 

where S is the minimum step-size. 

The output of function generator g 2 can be altered depending on 
whether voice or video is to be encoded. If voice is to be encoded 
we select 


g2= rs sgn(e k .,) 1 x k " x k-i I 22 S 

0 >k " x k-i l<2S 

K'V.' l&2S 

I x k - x k _ t | <2 S 

It is noted that for | x - x, I -2S the slope of g x is unity 
while the slope of g 2 is either zero or one-half. It is proven below 
that if the slope of g x is a and the slope of g 2 is /3 then instability 
results if 

a 2 - /3 2 2 | 

Proof : Referring to Fig 1 we see that 

's 

9i ( k ) + 92 (k) = x k4 , - x k 


If video is to be encoded 


92 


= j i(x k- x k-i> sgn ( e k-i> 


i.e., the values of and g 2 , when added, form the next value, x - x 

K * 1 

For example, if x x - x = 10S and e = + 1, then g x = + 10S and g 2 = +S 

O K 

(in the voice mode). Hence, gi + g 2 = 1 1 S and x 2 - x x = 1 1 S . Since 
x - x represents the instantaneous step-size, we see that in the 

K K. 1 
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voice mode the step-size increases or decreases by S providing 

i^-v, 1 >2S - 

Proof that a 2 - ff 2 — | Results in Instability 

Assume that the slope of g x is a and the slope of g 2 is $. Now 

refer to Fig 3, Here we see that the estimates x. , x. , etc. . are 

k-3 k -2 

approaching m(t). If the system is stable, x, < x . If the system 

K“3 

is unstable x. - x. ■ ^0. Since e. = e, = -1, we have from 

k-3 k+i k-3 k-2 

Fig 2, 


A x 2 \= {a + P) | A x 3 


( 6 ) 


Since e, = + 1, 
k-i 


Ax r | = (a - P) | Ax 2 


(7) 


and similarly since e = +1 

K 


| A Xq | = {a + 0 ) | A Xl | (8) 

Combining (6), (7) and (8) we have-, for instability, 

X k-3 ' X k+i = J Ax 3 I + I Ax 2 | - I A Xl | - | A Xq | 

= [ 1 + (a + p) - (a - p) {a + -p - (a + P ) (a- + P) (a + P')_ J | A x 3 | 


~ 0 (9) 

Thus 

(1 + a + P) (1 - a 2 + j3 2 ) < 0 (10) 

Since a, p ^0 we have an unstable system if 

1 - a 2 + (S 2 < 0 (11a) 

or 

a 2 - I3 2 >1 (lib) 

Hence, for stability 

a 2 - p 2 < l (12) 




Note that the procedure used for the Song mode: a = .1 r an’d ft = is stable'. 
The advantage of this system over other stable systems is that the 
step-size can increase by 50% {a + P = 1.5) and decrease by 50% 

(a - P = 0.5). This rapid rise and fall makes the Song mode of 
operation particularly suitable for video encoding. 

Note also that the Enhanced Abate mode of operation, defined by 
a = 1 and ft = 0 is unstable since a 2 - ft 2 = 1.- This instability is illus- 
trated in Fig 4. Here we see that if m(k-i) - x(k-i) — S then 

x, - x, = Axi + S and x, , - x, = - A x , so that x, - x. = -Axi -S. 

k k-i k+i k 1 k+2 k+i 

As a result x - x =0, and that system oscillates with a peak-to- 

K'2 K -2 

peak amplitude 2 A Xl + S, which can be quite large. Fortunately, the 
probability of m(k-i) - x (k-i) ^ S is small and this situation does not 
occur in practice. 

In the next section we discuss the Garodnick Modification which 
insures stability of the Abate mode. 

II. Garodnick 1 s Modification 

In the previous section we described that operation of the Song DM 

when the instantaneous step-size j x^ - x^ | ^ 2S . In this section we 

consider steady state, or idle-channel, noise which occurs when 

| x - x | ^ 2S. We shall show that in this region the Song DM has 
Jc 

a fundamental frequency of f s /4, where f g is the sampling frequency. 

Thus, if the sampling frequency of a voice signal is 9.6 Kilobits/sec a 
noise component exists at 2.4 KHz, and falls inband. It is conjectured 
that this effect is not significant when encoding ’’ideo signals. 

The Garodnick Modification places the fundamental frequency component 
of the idle-channel noise at f s /2, which is the same as for the "linear"DM. 


Steady-State Response of the Enhamed Abate and the Song DM 

Figure 5a shows the steady state response of the Enhanced Abate mode 
of operation. Note that the steady state response is periodic with frequency 
f s /4 after x^ , an< 3 that the p’eak-to-peak amplitude of the oscillation is 
3S. 




Figure 4 




To see how this response is obtained assume that x, - x, = 2S 

k k-i 

and e^ = +1 while e^ = -1 as shown. Then g x = -2S and g 2 = + IS (see 

Fig 2). Thus x^ +i - x^ = (-2+l)S = -IS. Now e^ +i = +1, hence g x = +2 

and g 2 = 0. Thus x, x. = +2 +0 = +2; etc. 

k+2 k+i 

An alternate steady-state response is possible using the Abate mode. 

Consider, as shown in Fig 5b that x, - x. = 3S and e. = +1 while 

k k-i k-i 

e^ = -1. Then g x = -3S and g 2 - +S, so that x^ +i - x^ = -2S. If m(t) 

is such that x > m (k+i) we find that x, - x, , = -3S, etc. Now 
JC • 1 K+2 K+l 

the peak-to-peak amplitude is 5S. However, the fundamental frequency 
is still f s /4. 


Figure 6 shows the steady-state operation of the Song mode of 
operation. In this mode there is only one possible steady state response 
since g 2 = \ (x - x ) when x, - x ^ 2S. 

K. K — l K K “ 1 

Consider that x, - x, = 3S and e. = +1 while e, = -1. Then 
k k-i k-i k 

g x = -3S while g 2 = +S. Note that g 2 should be 1.5S however, due to 

the use of finite arithmetic we neglect all digits to the right of the 

binary (or decimal) points. Thus, x ]c+1 ~ x \, = + S = -2S. Since 

e, = +1, gi = +2S and g 2 = -S and x, , - x, , = +S; etc. 

k+i k+2 k+i 

Note that the peak-to-peak error is 3S and the fundamental frequency 
of oscillation is f„/4. It is left for the reader to show that this is the 
only possible steady-state oscill ation. 


Garodnick's Modification 

Garodnick proposed that g 2 be altered to form a new mode of operation 
defined as 


g 2 = sgn (e^ = 3 k _ 3 + e k _ 3 = e fc _ 2 + = e k _ i ) 


(13) 


independent of x - x . 

K K j 


Note that this mode of operation requires that 


three past errors e. , e. and e. be known. 

k-i k- 2 k-3 

Figure 7 illustrates the transient to steady-state response of the 
Garodnick Modification of the. Abate and Song Modes. The results are 
compared to the Song mode of operation. Note that in the Song mode the 
step-size increases and decreases more rapidly. However, the steady-state 













response is not desirable as when steady-state is reached with 
the Garodnick. Modification. It should be noted that the example 
chosen results in oscillations having a peak-to-peak amplitude of 
21S if the Abate mode is used. • In this example the starting conditions 
are e, = -1, e, «= +1, e. = +1, e. = +1, and x, = 0 and x, = 11S. 

k k-i k-2 k-3 k-i k 

The signal m(t) = + — . 

The steps taken in the derivation of the Garodnick Modification 
of the Abate mode (A - G) are summarized in Table I.. The steps in the 
Garodnick Modification of the Song mode (S - G) are summarized in 
Table II. The steps of the Song Mode are given in Table III. 

Although the Garodnick modification results in an extremely low 
idle channel noise we have not yet proven that there is an improve- 
ment in voice encoding. To do this we are currently incorporating this 
modification in our experimental DM. Voice tapes will be made and 
tested. The technique will also be tested for video encoding (the S-G 
mode will be used. 

Ill Video Encoding Using the Song DM 

The Song DM can be used to encode video signals since it is a 
continuous A/D converter with an extremely rapid rate of rise and decay. 
Experimental verification of this hypothesis has been started. 

The experimental system employed is a scaled version of a real 
system since DTL IC's are used which have a maximum frequency of 
1MHz. However, care has been taken to insure the same resolution 
for both systems. 

Figure 8a shows a standard TV picture. It is 10 inches square and 

has a raster of 500 lines. The standard TV picture has a bandwidth of 

4 MHz. We see from this figure that for equal horizontal and vertical 

resolution a PCM system should sample the signal every 1/50 inch at a 

0 

sampling rate f s = 8 x 10 samples /sec. Thus, the time to trace out 
one horizontal line is 

t _ 1 r sec 50 samples 10 inches j. sec 

H 8x10 sample X inch X , line 16xl0 3 line 

Thus the line frequency f „ , is 

M 



1/50 





Table I 
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Steps for A-G Mode x^ r -10S 


e k-a 

e , 
k-2 

e i 

k-i 

6 k 

9i 

92 

9 1+g 2 

X k+i 

+ 


t ■ 

+ 

+ 10S. 

+S 

+ 11S 

+S 

- 

- 

+ 

- 

-ns 

+S 

-10S 

-9S 

- 

+ 

- 

+ 

+ 10S 

-s 

+9S 

0 

+ 

- ■ 

+ 

+ 

+9S 

+s 

+ 10S 

10S 

- 

+ 

+ 

- 

-10S 

-s 

-ns 

-S 

+ 

+ 

- 

+ 

+ 11S 

-s 

+ 10S 

+9S 

+ 

■ - 

+ 

- 

-10S 

+s 

-9S 

0 

- 

+ 

- 

+ 

•+9S 

-s 

+ 8S 

+8S 

+ 

- 

.+ 

- 

-8S 

+s 

-7 S 

+S 

- 

+ 


- 

-7 S 

-s 

-8S 

-7 S 

+ 

- 

- 

+ 

+ 8S 

+s 

+9S 

+ 2S 

- 

- 

+ 

- ■ 

-’9S 

+s 

-8S 

-6S 

- 

+ 

. - 

+ 

+ 8S 

-S ■ 

+7S 

+S 

+ 

- 

+ 

- 

-7S 

+s 

-6S 

-5S 

- 

+ 

- 

+ 

+6S 

-s 

+5S 

0 

+ 

- 

+ 

+ 

+5S 

+s 

+6S 

+6S 

- 

+ 

+ 

- 

-6S 

-s 

. -7 S 

-S 

+ 

+ 

- 

+ 

+7s 

-s 

+6S 

+5S 

+ 

- 

+ 

- 

-6S 

+s 

-5S 

0 

- 

+ 

- 

+ 

+5S 

-s 

+4S 

4S 

+ 


+ 

- 

-4S 

' +s 

-3S 

S 

- 

+ 

- 

- 

-3S 

-s 

-4S 

-3S 

+ 

- 

- 

+ 

+4S 

+s 

+5S 

+ 2S 

- 

■ - 

+ 

- 

-5S 

+s 

-4S 

-2S 

- 

i 

*r 

- 

" + 

4S 

-s 

3S 

+S 

+ 

— 

+ 

— 

-3S 

+s 

-2S 

-S 


Table I (Continued) 
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e k- 3 

e. 

k-2 

6 k-i 

e k 

9l 

92 

9 1+92 

x, , 
k+i 

- 

% 

+ 

- 

+ 

+ 2S 

-S 

+S 

0 

+ 

- 

+ 

+ 

2S 

+S 

3S 

3S 

- 

+ 

. ' + 

- 

-3S 

-S 

-4S 

-s 

+ 

+ 

- 

+ 

+4S 

-s 

3S 

+ 2S 

+ 

- 

+ 

- 

-3S 

+s 

-2S 

0 

- 

+ 

- 

+ 

2S 

-s 

S 

S 

+ 

- 

+ 

- 

-2S 

+s 

-s 

0 

- 

+ 

_ 

+■ 

+2S 

-s 

+s 

S 
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Table II 

Steps for S-G Mode (x^=llS) 

(x, -x, ) sgn (e, e, + e. 'e, + e, e, ) 

1 k k-r ' k-3 k-i k-i k-2 k-2 k-3* 


e. 

k -3 

e k-2 

H 

-y 

0) 

6 k 

9l 

92 

9 i + 92 

X k+i 

+ 

+ 

t ■ 

+ 

- 

-11S 

+5S 

-6S 

5S 

+ 

+ 

'' - 

- 

~6S 

-3S 

-9S 

-4S 

4- 

- 

- 

+ 

+9S 

+4S 

+ 13S 

+9S 

- 

- 

+ 

- 

-13S 

+6S 

-7 S 

+ 2S 

- 

+ 

- 

- 

— 7S 

-3S 

-1-0S 

-8S 

+ 

- 

- . 

+ 

+ 10S 

+5S 

15S 

+7S 

- 

- 

+ 

- 

- 15S 

+7 S 

-8S 

-S 

- 

+ 

- 

+ 

+ 8S 

-4S 

4S 

+3S 

+ 

- 

+ 

- 

-4S 

+2S 

-2S 

S 

- 

+ 

- 


-2S 

-S 

-3S 

-2S 

+ 

- 

- 

+ 

3S 

+S 

+4S 

+ 2S 

- 

- 

+ 

- 

-4S 

+s 

-3S 

-s 

- 

+ 

~ 

+ 

+3S 

-s 

+2S 

+s 

+ 

- 

+ 


-2S 

+S 

-S 

0 

- 

+ 

- 

+ 

2S 

-s 

+S 

+s 

+ 

- 

+ 

— 

-2S 

+s 

-S 

0 
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Table HI 

Song Mode of Operation (x^ = 1 IS) 


6 k-i 

e k 

9i ' 

#• 

92 

9l + 92 

X k+i 

+ 


-11S 

+5S 

-6S 

+5S 

- 

- 

-6S 

-3S 

-9S 

-4S 

- 

+ 

+9S 

-4.S 

•+5S 

+S 

+ 

- 

-5.S 

+2S 

-3S 

-2S 

- 

+ 

+ 3S 

-S 

+ 2S 

0 

+ 

+ 

2S 

+ S 

3S 

3S 

+ 

- 

-3S 

+S 

-2S 

. S 

- 

- 

-2S 

-S 

-3S 

-2S 

- 

+ 

+ 3S 

-s 

+ 2S 

0 

+ 

j. 

2S 

+s 

+3S 

3S 
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16,000 


lines 

sec 


as expected. .Since 500 lines are traced out for each raster, the 
raster frequency is 


R 


16,000 


lines 

sec 


x 


lraster _ ^ rasters 
500 lines sec 


The scaled system used in our experimental work is shown in 
Fig 8b. It is 2 inches square and has a raster of 100 lines to main- 
tain the same resolution as the standard TV system. For convenience 
we select the bandwidth to be 4KHz as this is within our DM capability. 
Then f s = 8000 samples /sec. To maintain the resolution of one sample 
every 1/50 inch we have a line frequency 


= samples/sec. x 


1 inch 
50 samples 


1 line 

2 inches 


- 80 lines /sec 


The raster frequency, f^ is then 

K 

.f = 80 lines/sec x ^ ' o ' ^i ' n^ s = 0,8 rasters / ;sec 

The experimental system has been set-up as described above. 

A 2 inch test pattern provided by NASA is being used with a flying spot 
scanner. A special purpose low persistance picture tube has been order- 
ed from Tektronix and is due August 1, 197 2. As soon as this tube is 
received, the experimentation will commence. 

I V The Double Delta Modulator 

The Double Delta Modulator (DDM) significantly increases the 
signal-to-quantization noise ratio of a DM system. It does this by 
delta modulating the error signal as shown in Fig 9. It has been shown ^ 
that when the error is low pass filtered by a sixth-order Butterworth filter 
and the bit rate of each DM halved, the SNR increases by 16dB. It has also 


(i) This research was performed by J. Frank a Doctoral student of mine from 
P.I.B. Frank's dissertation will be completed in 1972 and the research 
contained therein published in the final report of this grant (December 1972). 


Digital 

Filter 
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been shown that a simple first order filter does not improve performance. • 
The DDM is currently being constructed digitally. When completed 
it will operate by time sharing the available ADM. A digital filter is 
being designed to filter the error signal. 

The DDM will be used for voice and video to decrease the trans- 
mitted bit rate and hence require a smaller bandwidth. 

V. Channel Errors 

In order that the DM systems described above be practical, the 
decoders must be ralatively insensitive to channel errors. We are 
currently analyzing the error patterns possible with the. Song ADM. 

This is a theoretical analysis which will be followed by experimentation 
to verify the results obtained. 


/ 


